export default class Stack {
  constructor() {
    this.items = []; // 使用数组存储栈中的元素
  }

  // 向栈中添加元素
  push(element) {
    this.items.push(element);
  }

  // 从栈中移除元素并返回
  pop() {
    if (this.isEmpty()) {
      throw new Error('Stack is empty');
    }
    return this.items.pop();
  }

  // 查看栈顶元素但不移除
  peek() {
    if (this.isEmpty()) {
      throw new Error('Stack is empty');
    }
    return this.items[this.items.length - 1];
  }

  // 检查栈是否为空
  isEmpty() {
    return this.items.length === 0;
  }

  // 获取栈的大小
  size() {
    return this.items.length;
  }

  // 清空栈
  clear() {
    this.items = [];
  }
}